package test3;// write your code here
// 本题为考试单行多行输入输出规范示例，无需提交，不计分。
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNextInt()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例
            int n = in.nextInt();
            if(n<=2) {
                System.out.println(1);
                break;
            }
            long a=1,b=1,i=3;
            long c=0;
            while(i <= n) {
                c = a+b;
                if(c>=100000) {

                }
                a = b;
                b = c;
                i++;
            }
            if( c<100000) {
                System.out.println(c);
            }

        }
    }
}